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Abstract. We consider a model of the shape of a growing polymer introduced by Durrett and Rogers {Probab. 
Theory Related Fields 92 (1992) 337-349). We prove their conjecture about the asymptotic behavior of the underlying 
continuous process Xt (corresponding to the location of the end of the polymer at time t) for a particular type of 
repelling interaction function without compact support. 

Resume. Nous considerons un modele de formation de polymeres introduit par Durrett et Rogers {Probab. Theory 
Related Fields 92 (1992) 337-349). Nous prouvons leur conjecture sur le comportement asymptotique du processus 
continu associe Xt (correspondant a I'emplacement de I'extremite du polymere an temps t) pour un type particulier 
de fonction d'interaction repulsive a support non compact. 
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1. Introduction 



X 

^ . 1.1. General setting 



Let (i7, JT, P) be a probability space, let {Bt,Tt: i > 0} be a Brownian motion on R'^ (starting in at time 
0), and let f ■.M.'^ ^M."^ {d>l) be a measurable function. In this paper we will consider processes {Xt)t>Q of 
the form 

Xt = Bt+ f ds f f{X, - Xu) du. (1) 

Jo Jo 

Equation (1) has a pathwise unique strong solution if / is assumed to be Lipschitz, e.g. by Theorem 11.2 
in [40] . Note that the assumption of / being continuous is sufScient to conclude the uniqueness of a strong 
solution if it exists (see Theorem 5 and Corollary 1, p. 271 in [19]). The existence and uniqueness of a 
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30 T. Mountford and P. Tarres 

weak solution to (1) is ensured under the assumption that / is bounded, using a generahzation of Girsanov 
theorem (see Corollary 3.5.2 in [22]). 

Observe that Eq. (1) is equivalent, in dimension one, to 

Xt^Bt+ f{-z)L,{X,+z)dzds (2) 



^-oo 



or 



dXt = dBt + (f f{-z)Lt{Xt + z)dz\dt, 



where Lt{y) is the local time (or occupation time density) of the process X. This formulation makes it clear 
how the process interacts with its own occupation density. 

This setting has been introduced by Durrett and Rogers [18] in 1992 as a model for the shape of a growing 
polymer, Xt corresponding to the location of the end of the polymer at time t. Without any assumption 
on the function /, the stochastic differential equation (1) defines a self-interacting diffusion, in the sense 
that the process X evolves in an environment changing with its prior trajectory. We will call it self-repelling 
(rcsp. self-attracting) if, for all x G M , x.f{x) > (resp. < 0), in other words if it is more likely to stay away 
from (resp. come back to) the places it has already visited before. 

The model is a continuous analogue of the notion of edge (resp. vertex) self-interacting random walk 
(SIRW) on discrete graphs, defined as follows: at each step, the probability to move along an edge is 
proportional to a function - called the weight function - of the number of visits to this edge (resp. to the 
adjacent vertex). This notion was introduced in 1986 by Coppersmith and Diaconis [7] with the seminal 
definition of edge-reinforced random walk (ERRW) in the particular case of linear weight function. 

Self-interacting random processes are useful in the understanding of self-organization and learning be- 
haviour. Othmer and Stevens [33] suggest reinforced random walks as a model for the movement of myxobac- 
teria (each bacterium moving to a site with a probability depending on the number of visits of all the bacteria 
to this site), and raise the question as to whether "aggregation is possible with such strictly local modifi- 
cation or whether some form of longer range communication is necessary" . These reinforced walks can also 
describe spatial monopolistic competition in economics. 

Let us mention some results on self-interacting diffusions (SIDs) and self-interacting random walks 
(SIRWs), and discuss the relationship between these two models. 

1.2. Previous results on self-interacting diffusions (SIDs) 

Durrett and Rogers [18] obtain upper bounds on the norm of the position of the particle for bounded functions 
/ of compact support and, in dimension one, lower bounds in the two following cases: / nonnegative and / 
bounded of the form f{x) ~ lx~^ as a; — > ±oo. Cranston and Mountford [9] describe precisely the asymptotic 
behaviour for nonnegative /, which solves a conjecture of Durrett and Rogers in [18] (the purpose of the 
present article is to prove their conjecture in the other case f{x) ^^_»±oo lx~^). The two articles [9, 18] are 
presented in more detail below. 

The self-attracting case is studied in 1995 by Cranston and Le Jan [8]: the linear interaction (i.e. linear 
/) is considered, as well as the constant interaction (i.e. f{x) = (Tsign(a:), a < 0) in dimension one, both 
cases leading to an almost-sure convergence of the process, which is intuitive in the sense that self-attraction 
should lead to localization. The constant interaction result is generalized on R'' - d > 2 - (defined here 
by f{x) ~ ax/\\x\\, fj < 0) by Raimond [38], again with a.s. convergence of the process. In dimension one, 
Herrmann and Roynette [20] generalize the a.s. convergence result to the case of odd, decreasing and bounded 
functions / of lower bounded intensity in the neighbourhood of (i.e. such that \f{x)\ > Cexp{—p/\x\'') for 
small \x\, with constants C, p > and fc G N). The lower bounded intensity is indeed needed in order to 
always keep a strictly attractive force towards the already visited sites. In the case f{x) = — sign(a;)l|3;|>(j, 
non-local in the sense that / is zero in a neighbourhood of so that the particle does not take into account 
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the visits to its close neighbourhood, Cranston and Lc Jan [8] prove that the diffusion does not converge 
a.s., and Herrmann and Roynette [20] show that the paths are however a.s. bounded. 

Let us also present alternative models of self-interacting diffusions. Norris, Rogers and Williams [32] 
define in 1987 a self-avoiding random walk as a Brownian motion model with local time drift. More recently, 
Bcnaim, Ledoux and Raimond [2] introduce a model similar to Eq. (1), with this difference that the drift 
is given by an average of the past occupation (inserting a factor of 1/s in the first integral). Assuming 
that the particle lives in a compact connected smooth {C°°) Riemannian manifold (without boundary), 
and that /{Xg — Xt) is replaced by the gradient of a potential WVx^{Xt) with sufficient differentiability, 
they prove that the normalized occupation measure Mt = 7 /n ^x^ ds asymptotically shadows the solutions 
of a deterministic differential equation, so that the possible limit sets of fit are "attractor free sets" for 
this equation. Depending on the structure of the interaction, various corresponding dynamics are possible; 
however, when the diffusion is sclf-rcpelling or weakly self-attracting, according to definitions introduced 
by the authors (taking into account that the particle lives in a compact set), fit a.s. converges toward the 
normalized Riemannian measure. 

These self- interacting diffusions are further analysed by Benai'm and Raimond. In [3], convergence in law 
properties are discussed, whereas the symmetric interaction case is studied in [4] : fit converges almost surely 
to the critical set of a certain nonlinear free energy functional J. Generically, this critical set consists of 
finitely many points, so that fit converges a.s. toward a local minimum of J, each such minimum having a 
positive probability of being selected. A self-interacting model introduced by Del Moral and Miclo [13, 14] 
presents some similarity with the latter model: in a discrete time setting, the evolution depends on the present 
position and on the occupation measure created by the path up to this instant. The authors give sufficient 
conditions for a.s. convergence of the empirical measures, and provide upper bounds on the corresponding 
rate of convergence to the limiting measure. 

1.3. Previous results on self-interacting random walks (SIRWs) 

The results on discrete-time SIRWs are naturally ordered by the structure of the interaction: edge SIRW with 
respectively self-repelling, weakly reinforced, linear, once-reinforced or superlinear interaction, and vertex 
SIRW with linear and polynomial interaction. 

The edge SIRW with self-repelling and weakly reinforced interactions, which correspond to decreasing 
and sublinear weight functions, have been studied by Toth on the integer line Z in various cases, leading to 
results of convergence in law of the position of the random walk after renormalization: see [47] for the case 
of exponentially self-repelling random walks, which may be interpreted as the discrete-time counterpart of 
the self- repelling diffusion defined by (1), with / odd of compact support; see also [48] for a survey of the 
different results obtained in this framework. 

The linear edge SIRW (i.e. with linear weight function) corresponds to the critical case, and is generally 
called edge- reinforced random walk (ERRW). The ERRW on finite graphs is a mixture of reversible Markov 
chains, and the mixing measure can be determined explicitly ([15], see also [23, 41]), which has applications in 
Bayesian statistics [16]. On infinite graphs, the main question so far has been to give criteria for recurrence 
versus transience. Coppersmith and Diaconis [7] observe in 1986 that the walk is recurrent on Z; more 
generally, on acyclic or directed graphs, the walk can be written as a random walk in an independent random 
environment, as was first observed by Pemantle in 1988, which enables to deduce a recurrence/transience 
phase transition on the binary tree [34] and recurrence/transience criteria or laws of large numbers in 
different instances [5, 24, 45]. In the case of infinite graphs with cycles, Merkl and RoUes have recently 
obtained recurrence criteria and asymptotic estimates on graphs of the form Z x G, G finite graph, and 
a two-dimensional graph [27, 28, 30, 31, 42]. The fundamental question of recurrence or transience on Z'^, 
fc > 2, is still open. 

The edge SIRW with one-time reinforcement, i.e. where the current weight of an edge is 1 + (5 if it has 
been crossed and 1 if it has never been crossed, is generally called once-reinforced random walk and has 
been introduced by Davis [10] in an attempt to provide a simplified version of the problem of establishing 
recurrence or transience for ERRW. The process is recurrent on ladders Z x {1, . . . , rf} for (5 £ (0, l/{d — 2)) 
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[43] and for large S [50] , and is transient on regular trees for all 5 > or more generally on random trees 
generated by a supercritical branching process [6, 17], in contrast with the behavior of ERRW on these trees. 

The superlinear edge SIRW has so far been studied under the condition of a reciprocally summable weight 
function. This condition is necessary and sufficient for visiting only a finite number of vertices in the case 
of nondecreasing weight functions. Davis [10] and Sellke [44] proved, respectively on the integer line and on 
Z'^, k >2, that this condition a.s. implies the existence of a random attracting edge. In the general case of 
a graph of bounded degree, the attracting edge property still holds for weight functions increasing like a 
power greater than 1, see Limic [25], and in fact for any reciprocally summable nondecreasing function, see 
Limic and Tarres [26]. 

The vertex SIRW has so far mainly been considered in the case of a linear weight function, which is 
generally called vertex-reinforced random walk (VRRW) and was introduced by Pemantle in 1988 [35]. 
Vertex- reinforced random walks on finite complete graphs, with reinforcements weighted by factors associated 
to each edge of the graph, have been studied by Pemantle [36] and Bena'im [1]. On the integers Z, Pemantle 
and Volkov showed that the VRRW a.s. visits only finitely many vertices and, with positive probability, 
eventually gets stuck on five vertices, and Tarres [46] proved that this localization on five points is the almost 
sure behavior. On arbitrary graphs, Volkov [51] proved that VRRW localizes with positive probability on 
some specific finite subgraphs. 

The vertex SIRW with weight function W{n) = n^ has recently been studied by Volkov [52]. In the 
superlinear case p > 1, the walk a.s. visits two vertices infinitely often. In the sublinear case p < 1 the walk 
a.s. either visits infinitely many sites infinitely often or is transient; it is conjectured that the latter behaviour 
cannot occur, and that in fact all integers are infinitely often visited. 

1.4- Link between the continuous and discrete cases 

The relationship between the continuous and discrete cases has so far not been much investigated. Note 
that the interaction is local for SIRWs (in the sense that the particle only takes into account the visits to 
its neighbouring sites), whereas the SID generally evolves according to the past of the process on the whole 
space at any time, so that we a priori expect a more erratic or localized behaviour for SIRW, at least without 
renormalization in space. 

Let us mention two continuous limits of SIRWs, for the exponentially self- repelling walk and the once- 
reinforced random walk. In the self-repelling case on Z, Toth and Werner [49] have constructed in 1998 a 
continuous process arising as limit of the renormalized position of the self-repelling walk with exponentially 
decaying weight function, called the true self-repelling motion. The self-repellance is "local" in the sense 
that it is only due to the occupation measure density at an "immediate neighbourhood" , and the process is 
not solution of a stochastic differential equation, having finite variation of order 3/2. Formally, this process 
is of the form (2) with / := —5', the negative gradient of Dirac's delta, but without Brownian increments, 
the white noise disappearing in the scaling limit. This similarity with Eq. (2) led Toth and Werner [49] 
to conjecture that self-interacting diffusions (1) with / of compact support and exponentially self-repelling 
SIRWs display the same large scale asymptotic behaviour, the assumption on / allowing the same local 
interaction mechanism. 

As for once-reinforced random walks, Davis [11] establishes a connection between the weak limit of the 
walk and a diffusion which receives a push when at its maximum or minimum. 

We are not aware of any study of self-interacting diffusions leading to results of the same nature. 

Surveys on self-interacting random processes have been written by Davis [12], Merkl and RoUes [29], 
Pemantle [37] and Toth [48], each viewing the subject from a different perspective. 

1.5. Statement of the problem 

From now on, we restrict ourselves to a process {Xt)t>o taking values in M, satisfying a stochastic differential 
equation (1), with /:R^R Lipschitz. Let us describe the results obtained by Durrett and Rogers [18] in 
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1992 in this onc-dinicnsional setting. First, if / is bounded and has a compact support, then there exists a 
constant P < oo so that 

limsup <i a.s. 

One would Ukc to say more about the existence of a hmit for Xt/t. They prove that if / is nonncgative 
and /(O) > 0, then there exists 7 > such that 

hminf — > 7. 

t - ' 

Cranston and Mountford [9] have shown in 1996, under the weaker condition / nonnegative and / ^ 0, the 
strong law of large numbers for the polymer, i.e. that there exists a positive constant c such that 

hm — = c a.s. 

t^oo t 

This result was partially conjectured in [18]. 

However, the assumption of / being nonnegative is undesirable since it says that the process, neither 
repulsive nor attractive, keeps a steady drift towards the right and therefore always goes through new 
territory, so that its self-interaction will not modify its qualitative behaviour, but rather only its speed of 
convergence to infinity. 

The situation where / takes values of both signs and is "repulsive" (Vx e R, xf{x) > 0) is more difficult 
to study since the particle, which avoids familiar territory, can in general receive contradictory signals from 
its left-hand and right-hand sides (respectively towards the right and the left), so that it does not necessarily 
decide on a direction in the long run. This repulsive case has so far led to a very small number of results. 
We first mention a conjecture of Durrett and Rogers in [18] in the case of an odd function / of compact 
support. 

Conjecture (Durrett and Rogers [18]). Suppose f has compact support, and f{—x) — —f{x); then 

> a.s. 

t 

Toth and Werner [49] also conjectured, by comparing this model with exponentially self-repelling random 
walks on Z [47], that under the same assumptions Xt/t^/^ converges in law (see remarks in Section 1.4), 
which means that the particle has a super-diffusive behaviour despite the fact that it only looks at the time 
spent in its immediate neighbourhood. 

When the function / is not compactly supported, and in particular when / is not integrable, the issue is 
different since the drift is expected to grow with time if the process keeps the same direction asymptotically. 
Let (Al), (A2) and (A3) be the following assumptions: 

(Al) \f{x)\<M, 

(A2) f{x) is decreasing for x e [g,oo), 

(A3) xPf{x) -^ ? > as .T ^ 00 with < /? < 1. 

Let us recall the heuristics described in the introduction of the article of Durrett and Rogers [18]. 
Letting xt = T~°'XtT and Wt = T~^/'^BtT we can rewrite (1) as 

x*=Ti/2^"m-fT2-" f ds ( f[T'^[xs-Xu))Au. 
Jo Jo 

If we set 

2 



34 T. Mountford and P. Tarres 

SO that 2 — a = af3 and let T — > oo we expect that a possible limit (still called xt for simplicity) should 
satisfy 

Jo Jo (■^s ~ Xu)^ 

One solution is Xt = cgt" where Cq satisfies 
f3+i [^ Idu 

"^° =Jo (T^^- ^'^ 

Durrett and Rogers [18] obtained the two following Theorems A and B, and conjectured the following 
Theorem 1, which is the main result of this paper. 

Theorem A (Durrett and Rogers [18]). Suppose (Al)-(A3) hold and a and cq are as above. Then 
limsup — < Co. 

t— >oo t 

Theorem B (Durrett and Rogers [18]). Suppose (Al)-(A3) hold, f is nonnegative and /(O) > 0. Then 

Xt 

— ^co a.s. 

Theorem 1 (Conjecture 3 of Durrett and Rogers [18]). Suppose f{x) = x/{l + \x\^^^) with Q < (3 < 1 . 
Then with probability 1/2, 

The aim of this article is to prove Theorem 1. The conjecture is believable in that, given the long term 
nature of the function /, it is reasonable to think that once the motion has decided on a direction, the 
contribution to the drift in the opposing direction will become increasingly negligible. 

We fix < /3 < 1 and assume that f{x) = x/{l + jxl'^^^) in the sequel. 

2. Introduction to the ideas of the proof 

2.1. Notation 

Let a A 6 or min(a,6) (resp. a V 6 or max(a,ti)) be the minimum (resp. the maximum) of a and b. For all 
cc S M, let x"*" := max(a;, 0) and x~ := max(— x, 0). 

Given a and 6 G M such that b> a, we use the convention that [b, a] is the empty set. 

Given a subset A of R, we let A* = A\ {0}, A+ = {x e A and x>0},A^^{xeA and x < 0}, Aj_ = 

[A^r. 

Let Cst(ai, 02, . . . , Op) denote a positive constant depending only on ai, 02, ■ . ■ ftp, and let Cst denote a 
universal positive constant. 

Given a real-valued function g on M, we let IJglloo '■= sup^gj^ Iffl^;)]- 

We will make use of the following classical exponential inequality (cf. for instance [39], Proposition (1.8), 
p. 52): 



sup Bs > a 

■sG[0,t] 



<exp(-^). (4) 
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2.2. Sketch of the proof 

The first (and most important) step of tlie proof is the following proposition. 

Proposition 1. P(limsup(_^3^ l-'^tl — °°) ~ 1- 

The proof of Proposition 1 relies on the particular shape of the drift when the process remains stuck in 
a bounded interval. More precisely, let us define, for any u G M+ and any interval /, 



Jo Jo 

/■" 
guix)^ f{x-X,)ds^hi{x) + ki{x). 



JO 

Recall that 

dXu = dBu + gu{Xu) du. 

Firstly, when the process remains in interval / for a long time, fc^ remains constant, so that /i^ gives 
the main contribution to the drift. As long as Xt does not leave / its behavior is, on time intervals of fixed 
scale starting at a stopping time S, comparable to the behavior of a diffusion with drift kg, as stated in the 
following simple Lemma 1. 

Let us beforehand introduce the preliminary Definition 1. 

Definition 1. Let / C R he an interval, and let S be an a.s. finite stopping time for filtration {J-t)t>o- 

We denote by {Bf : t > 0) the Brownian motion [Bs+t — Bs : i > 0) (which is independent of J-'s), by 
{Zf : i > 0) the time- shifted process {Xs+t '■t>Q), and by {Yf : t > 0) the diffusion 



^f 



Yf = Xs+ f h'siYu)du + B^ 
Jo 

with a drift function x i~^ hg{x) depending on the past, "frozen" at time S , of the process on interval I. 

Lemma 1. Let S be an a.s. finite stopping time for filtration {Tt)t>o, lei I be an interval and let v be a 
finite positive constant. Let Wy{M.) be the Wiener space of continuous paths uj: [0,v] — > M, equipped with the 
a-algebra Q generated by projection maps uj h-> uj(t). Let {Y^\-yQ and {Z^)t>o be the processes introduced in 
Definition 1. 

Given ACz G , assume that 

Then 

F{Z^ eA\Ts)>Cat{v,e) 
a.s. on event {\\kg\\oo < v}. 

Lemma 1 is an easy consequence of Girsanov theorem, and is proved in Section 3.2. 

Secondly, given a fixed time u and a space interval / = [a,b], the drift function x i— > h\^{x) satisfies the 
following property: when a: € R is close to the right boundary of /, according to a definition involving only 
a and 6, then either hl^{x) is positive or h^{y) is nonpositive for all y e [0,2:], as implied by the following 
Lemma 2. 

Let a;max := (l/PY^^^^^^ be the point of change of monotonicity of /. 
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Lemma 2. Let u G M!i_, a, 6 G M. Suppose there exists xq £ [a,b] such that hu' (a^o) ^ 0, and either f{b — 
Xo) < fib — a)^ and b — Xq < 1/16, or b — a< Xnmx- Then, for all x E [a,xo], /i„ ' (a;) < 0. 

Lemma 2 is proved in Section 3.3. The symmetrical statement at the left boundary holds similarly, 
replacing < by > in the inequalities involving /i„ ' (a;o) and /i„ ' (x), and b ^ xq hy xq — a. An equivalent 
statement to Lemma 2 is that there exists a constant c G (a, 5) only depending on a, b and /3 such that, 
either hu{x) > for all x G [c, 6], or there exists xq G [c,b] such that hu{x){x — xq) > for all x G [a, 6]. A 
consequence of Lemmas 1 and 2 is that, as long as Xt remains in /, each time it approaches the border of 
/ the probability to leave it within a time limit depending only on the size of the interval is lower bounded. 
Therefore, the range of the process Xt regularly widens, which explains Proposition 1, proved in Section 3.4. 

In the remainder of this introduction, let us assume that {limsupXf = oo} holds. The treatment of the 
event {liminf Xt = — oo} is similar, by symmetry. 

Next, we prove that each time Xt reaches its maximum, the probability that it surpasses its supremum by 
one within one unit of time is lower bounded, independently of the prior occupation measure of the process. 
This observation leads to the following lemma. For all x G R, let the stopping time T.j. be the first hitting 
time of X by the process {Xt : t > 0). For all x G M+, let us define the following event 

A^ := {T, < T,_i + 1< w}. 
Then Ax holds for infinitely many x G Z+, as stated in Lemma 3. 
Lemma 3. One has 

{limsupXt = co} C i \^ Ia-, = c 

Lemma 3 is proved in Section 4.1. 
Let us now use notation 

G{t) -.^ gtiXt) 

for the drift at time t. 

The introduction of events A^ in the study of Xt is justified by the following observation: For sufficiently 
large x G Z+, if Ax holds then the drift at time Tx can be lower bounded by a term of the order of T""^ 
using that, by Theorem A, |Xt|/i" has remained upper bounded by 2co for t G [tQ,Tx], ip sufficiently large. 
This is the purpose of the following Lemma 4. 

Lemma 4. One has 

y ■ r G{Tx) . inf g[^_i/2,2;+i]gT,(2;) , ^-f3 ^ r. 
hmmf ^ > hmmf ^-^ H > (4co) '^ > a.s. 



X — >oo 



Proof. The first inequality is straightforward. 

Let us prove the second inequality. Let a; > 1 be such that Tx < Tx-i + 1. Let us first make use of 
Theorem A: Fix to G Z+ such that, for aU t G IR+, \Xt\ < 2co{t V to)". Note that this imphes 

X- inf X,=Xt^^ inf X, < 4co(T, Vio)"- (5) 

0<s<T^ 0<s<T^. 

Suppose Ax holds, and let y e[x- 1/2, a; + 1]. Then, using Eq. (5), ||/||oo < 1 and f{-/) > f{a) A f{0) for 
all < a < 7 < (? (see Section 3.1), we deduce that 

9TAy)= I ' f{y-Xs)As> f ' ' fiy-Xs)ds-l 
Jo Jo 
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>( , inf /(j/-z))t,_i-1 

> niin('/QY/(4co(r, Ato)" + l)Vr, - 1) - 1. 

This enables us to conclude, using that f{u)/u^^ ~*u-»oo 1 and 2 — a — afi. D 

The last step makes use of the proof of Theorem 4 in [18] (stated here as Theorem B). This theorem cannot 
be applied directly, since the assumption / nonnegative and /(O) > is not satisfied. However, Lemma 4 
will imply that the drift increases fast asymptotically and that event A^ occurs for any large x, so that the 
negative contributions L {f{Xt — Xs))~ ds in G{t) become increasingly negligible. More precisely, let 



(liminff inf {gt{Xt) - gsiXt))) > -oo] n {limmiG{t) > 0}. 

L t— ►oo \0<s<t / J 



\o< 



Then F^ a.s. holds on {lim sup Xt = oo} , as implied by the following Lemma 5, and the proof of Theorem 4 
in [18] can be adapted to show that Xt/t" a.s. converges to cq on F^, as stated hereafter in Lcnnna 6. The 
two Lemmas 5 and 6 complete the proof of Theorem 1. 






Lemma 5. One has 

{limsupXt = 00} CF+nl liminf ^^ > \ a.s. 

Lemma 6. One has 

F+ C I lim — = Co 

+ - I ^Q 

Lemma 5 is proved in Section 4.2; it provides a tighter asymptotic estimate of G{t) than the one occurring 
on F^ but this improvement, which is a consequence of the proof, is not required in Lemma 6. Lemma 6 is 
proved in Section 4.3. 

2.3. Outline of contents 

Section 3 begins with some remarks on function / in Section 3.1, and then provides the proofs of Lcnmras 1, 
2 and Proposition 1, in Sections 3.2-3.4. Section 4 is devoted to the proofs of Lemmas 3, 5 and 6, in 
Sections 4.1-4.3. 

3. Proof of Lemmas 1, 2 and Proposition 1 

5.1. Some remarks on function f 

We will need in the proof some observations about the function 

First, for x G M+, the derivative of / is 
f'(x) = - ^— 
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• Hence, on IR+, / increases until Xmax := (1/(3)^^^^'^^'' > 1, and decreases after x^ax; remark that /(xmax) < 
x-t< 1. Therefore ||/||oo<l. 

• For aU a, j, 9 € [— Xmax, oo) such that a <j <6, 

/(7)>min(/(a),/(0)). (6) 

• Let us prove that f'{x) > —f{x) for all x G [—1/2, c«). 

The inequality is straightforward on [0, 1], since / and /' are both nonnegative on this interval. Observe 
that, for all X > 1, 



/'(^) 



/W 



l-Px 



1+/3 



x{l+x^+f^) 






It remains to study the case x G [—1/2,0]. Since / is odd, it suffices to prove that f'{x) > f{x) for all 
X G [0, 1/2]. On [0, 1/2], /' is decreasing and / is increasing, and therefore /'// is decreasing. Now 

f (1/2) ^ 2(1 - (/3/2/^)(l/2)) ^ 2(1 - 1/4) _ 
/(1/2) l + l/2(i+« - 1 + 1/2 

using (3/2'^ < 1/2 (since f{x) — x/2^ increases on [0, 1]). This yields the result. 

3.2. Proof of Lemma 1 

Assume that P(F'^ e ^\^s) > £• One can write the process Z^ as 

Z^^Xs+ f gs+u{Z^Jdu + B^ 
Jo 

= Xs+ f h's{Z^)du + Uf, 
Jo 

where C/f := Bf + /^ Cf di, with Cf := gs+u{Z^J - h{;{Z^J. Note that Cf is J^5+„-measurable. 

Conditioned on !Fs, the solutions F.^, Z.'^ are strong, adapted to the filtration {y^s+t)t>o and are a.s. 
equal to a Borel function of respectively the pair {Xs, B^) and (Xs, U^) arising out of the limit of Picard 
iteration. See e.g. [39], Chapter IX. Thus the events {Y^ G A} and {Z^ G A} can be rewritten as respectively 
{{Xs, B^) G A'} and {{Xs, U^) G A'}. 

By Girsanov's theorem (see e.g. [39], Chapter VIII), there exists a probability P under which the process 
{Uf: 0<t<v) has Wiener measure as its distribution (so that 

n{Xs,U^) <^ A'\Ts) ^n(Xs,B^) e A'\Ts) (7) 

in particular) and 

P(Z.^ G A\Ts) ^mXs,U^) e A'\Ts) =Em^Xs,u:^)€A'}eM^)\J's), (8) 

where 



A:=£cidU!~y\c^fdu 



Let us assume that {UfcsHoo < v} holds. Our goal is to estimate from below A on an event of large probability. 
To this end, observe that, for u G [Q,v], 

|Cf 1 < \kUz^)\ + \gs+u{z!)-gs{Z^)\ < llfc^lloo +HI./II00 < 2v, 
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using that ||/||oo < 1- 

Now, the process {Mf)o<t<v defined by 

Mf := exp (^- ^ Cf dU^ " ^ (^- )' d^^) 
is a martingale on (i7, {J-'s+f)a<t<v ^P) j ^nd therefore 



e 
2' 



(9) 



choosing x := Av^ — ln(e/2). Consequently, Eqs (7)~(9) imply (recall that F{Y,^ G ^\^s) > £ by assumption) 

P(Z.^ G A\Ts) > c~-Em^Xs.u!^)eA'}MA>^.}\J's] 



>e" 



F{{Xs,B^)eA'\Ts) 



PiY.'^ eA\Ts) 



-iv' 



> e - ==e 
2 



5.5. Proof of Lemma 2 



[a,6] 



Let hu '■= hu for simplicity. 

Let us assume that b — a> Xmax^ indeed, when b — a < Xmax, ^u is nondecreasing on [a, 6], since / is 
increasing on [— a;max,2;niax], and hence hu{x) < /i„(xo) < for all x G [a,xo]. 

Let xq €[b— 1/16,6] be such that hu{xo) < and /(& — xq) < f{b — a)^. 

Firstly, let us prove that, for all x G [6 — 1/2, xq], h'^{x) > —hu{x). This will imply that x i-^ hu{x)e^ 
increases on [6 — 1/2, xq], and therefore that hu{x) < for all x G [6 — 1/2, xq]. 

Indeed, let x G [6 - 1/2, xq]. Then 

h'ui^)= /'(a;-^s)lx,e[a,b]ds. 
Jo 

Now, if Xs G [a, b] then x — Xs G [—1/2, oo) and therefore /'(x — Xg) > — /(x — Xg) (see the remarks on 
function /, Section 3.1). Hence 



K{x) > /(x - Xs)tx,ela.b] ds = -hu{x). 

Jo 

Let us now consider the case x G [a,6 — 1/2]. Let us compare /iu(x) to /i„(xo). Observe that 

hu{x)^ f{x-Xs)lx^e[a,x]ulxo,b]'^''^+ /(a;-^s)lx,e(:r,2;o)ds 

Jo Jo 

< .fix-Xg)lx^<z[a.x]ds- f{Xs-x)tx^e[xa.b]'^^ 

Jo Jo 

since /(x — Xg) < when Xg G [x, xo]. 

On the other hand, using a similar argument, 

nU pu 

0>/i„(xo)>/ f{xo-Xs)lx,e[a,x]ds- f{Xs-xo)lx,e[xoM^^- 
Jo Jo 



(10) 



(11) 
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Now, xq ^ X > 7/16 (since x <b — 1/2 and xq >b — 1/16) and xq, a; G [a, b] imply that, when Xs G [a, x], 
then xq — Xs G [7/16,5 — a] and that, when Xg G [-"J^Oi^Ij ^s — xq G [0,5 — a;o] C [0,Xmax] and Xs — a; G 
[7/16, 6 -a]. 

Therefore, Eqs (10) and (11) yield respectively, together with \\f\\oo < 1 and inequality (6), 



hu{x)< j lx,e[a,:r]ds-minf /( — j,/(5-a) j / Ix^e^o^f-] ds 



and 



0>/i„(a;o) >minf /f — j,/(6-a) j / tx,e[a,x]ds - f{b - xq) lx^,e[xo,b]'^^- 

Thus, it suffices to show that (niin(/(7/16), f{b — a))Y > /(5 — xo) to conclude that hu{x) < 0. We already 
know that f{b — a)^ > f{b — xq) by assumption, and thus it remains to prove that /(7/16)^ > /(1/16), since 
/(1/16) > f{b — Xq) (recall that 5 — xq G [0, 1/16] by assumption). This inequality follows from 

/7\ /3\ 3 1 3 1 _1 

■^1^16/ " U/ - 8 (1 + 1/21+/3) -8 (3/2) "4' 

and /(1/16)<1/16. 

3.4- Proof of Proposition 1 

Let us define the sequence (a„)„gz+ by oq := 0, ai := Xmax/S and, recursively, for all n > 1, 

a-n+i ■= «« + 2 ( /(4a"-i)^ ^ ^6 

It is immediate from the definition that (a„)„gz is an increasing sequence, converging to infinity as n — > oo, 
and such that for all n > 1, a„+i < 2a„ (using that a„ > a;inax/2 > 1/2). 
For all n G Z+ and t G M+ , let us define the stopping time 

S„^t :=inf{M>t s.t. Xu ^ [-a„,a„]}; 

remark that So^t = i- 

Let us prove by induction on n G Z+ that, for all n G Z_|_ and t G M+, Sn.t < oo a.s. This will obviously 
suffice to prove the proposition. The case n = is trivial. 

Let n>l and t G M+. We will prove that there exists a positive constant C„.t (depending only on n and 
t) such that, for all s>t, 

P(5„,t < oo|.Fs„_i,, ) > Cn.t > a.s. on {Sn-us < oo}. (12) 

This will enable us to complete the induction step: indeed, for all t G M+ and s >t, the induction as- 
sumption implies Sn-i,s < oo a.s., and we deduce from (12) that IE(ls„ 4<oo|-^s) > Cn.t a.s. By a standard 
martingale convergence theorem, ^{ls„ t<oc\J^s) ^^s^oo ls„ t<oo > Cn.t > 0, and therefore Sn.t < oo a.s. 

Given t G K+ and s >t, let us now prove (12). Let S := Sn^i,s, I '■— [^o-n, o-n] and hs :~ hg. If S* > Sn,t, 
there is nothing to prove. Hence we assume 5* < S'„^t, which implies Xg G [— a„, — a„-i] U [a„_i,a„]. We do 
the proof under the assumption Xg G [a„_i, a„], the treatment of the case Xg G [— «„! ^^ti-i] being similar. 

Let (Bf )t>o and {Yf)t>o be the processes introduced in Definition 1 (with S and / fixed above). 

Consider the stopping time 

T := inf{u > s.t. Y^ ^ [-a„,a„]}. 
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Wc now prove that 

P(T<8a2vi|^s)>^, (13) 

which uTipHes by Lemma 1 that P(S'„,t < S + 8a^ V l\J-s) > Cst(a„, <) > a.s., using that ||fc^""'""' ||oo < ^ 
(as a consequence of 5 < Sn,t and ||/||oo < 1), and therefore yields (12). 

We distinguish between two cases (note that hs{an) > 0, and that 2a„_i — a„ = a„_i — (a„ — a„_i)): 

(1) Vxe [2a„_i -an, an], hs{x) > 0. 

Then the process (V^)u>o is, before leaving [2a„-i — an, an], bigger than the Brownian motion (i?f )u>o 
plus a„_i, and therefore the probability for Y^ to leave the interval [2a„_i — an, an] at a„ before time 1 is 
greater than or equal to the probability of B^ leaving the interval [— (a„ — a„_i),a„ — a„_i] at a„ — a„_i 
before time 1 (using a comparison result, cf. [21] for instance). Hence, using a„ — a„_i < 1, 

P(t < 1|^5) > ^F(|Sf I > a„ - an-ilJ's) > ^F(|Sf | > 1| J^s) = Cst. (14) 

(2) 3x £ [2a,i_i — a„,a„] such that hs{x) = 0. 

Let xq be the greatest x in [2a„_i — a„,a„] such that hs{x) = 0. Next apply Lemma 2. with a := — a„ 
and 6 := a„. Let us check that the assumptions arc fulfilled. If n = 1. then b — a~ 2a„ < a;,nax- If ri > 2, then 
it follows from the recursive definition of (a,i),igz+ that b — xq < 2(a„ — a„_i) < 1/16, and 

f{b -xa)<b-xa< 2{an - a„-i) < /(4a„_i)2 < /(2a„)2, 

using in the last inequality that Xmax < 2a„ < 4a„_i and that / is decreasing on [xmax, oo). 

Hence, Lemma 2 implies hs{x) < for all x G [— a„,xo]. Consequently, using that hs{x) > for all 
X S [xo,a„] by definition of .tq, the process (i?f )u>o, defined by 

^f = (>;^Ar-a;o)'-wAT 
is a submartingale. Therefore 

< E(i?f^. - i?o^|^5) < (2a„)2 - 8alF{T > 8al), 
thus 

nr>8al\^s)<l- (15) 

4. Proof of Lemmas 3, 5 and 6 

4-.1. Proof of Lemma 3 

Let us first introduce Definition 2 and Lemma 7. 

Definition 2. For all a, t G R+ and any continuous process {Rt)t>a, let U{a,t,R) be the stopping time 

( a^ 
U{a,t,R) :=inf{u>i s.t. \Ru - Rt\ ^ a} A it + — 

Lemma 7. Let h G IR+, and let Mt := Bt + ht be a Brownian motion with drift. Then, for every a.s. finite 
stopping time S and all a G M*^ such that ah > 6, 

nMu(a,SM) = Ms + a\Tt] > 1 - cxp(2 - ah). 
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Proof. Assume that ah>6, and that S" = for simphcity. Let U := U{a, 0, M) . 

For all A g M, N^' := exp{XBt - X'^t/2) = exp(AA/t - A(A/2 + h)t) is a martingale. We choose A := 2/a - h, 
which satisfies A < and A/2 + h> 0. Then 



l=E[iV^|.Fo]>: 



Alrj = —a or J7 = — 



^5 



exp(— Aa) A exp ( Aa — A ( -z + h] — 



Mu = -a or U : 



Mu = -a or [/ : 



^s 



^s 



cxp(aft, — 2) A exp 



cxp(a/i — 2) 



{ah-2f 



U 



Let 



£^ := {limsupXt < oo} U < ^ Ia^ = oo > 

and, for all y £ Z+, 

fj^ := {limsupXt < cx)} U >^ ^ 1^, > 1 k 



^x>y 



Then £ — H^ez ^v ^-n^d, for all z >y, £z C- £y. 
Our goal is to prove that, for all y G Z+, 

P(£:y|J^Tj>Cst>0 a.s. on {Ty < oo}. 



(16) 



\Ts)> 



This enables us to conclude that f'{£) = 1. Indeed, this implies that for all y G Z+ and s G IR+, 
Cst > since, if z := inf{n G Z+ s.t. n > supo<t<s Xt V y}, then 

P(£:j,|.F,) > ¥{£,\Ts) > IE(E(l£^ |.FtJ1t.<oo|^.,) + P(T, = to| J",) > Cst. 

We deduce subsequently that, for all y G Z_|_, £y holds a.s. (using that f'{£y\Ts) tends to tg a.s. as s tends 
to infinity), which completes the proof of P(£) = 1. 

Given j/ G Z+, let us prove Eq. (16). Almost surely on {Ty < oo}, the distribution of Xt, <t < Ty, is 
absolutely continuous with respect to that of Brownian motion run mitil hitting y, and therefore has a.s. a 
bounded local time ly. 

Assume that Ty < oo. Let us define 



(5 := inf < u > s.t. / ly{v) dv = —> Al. 



Note that S exists, since lim„^oo 1/u^ — and /^ ly{v) dv = Ty. 
Let U{a,t,X) be the stopping time of Definition 2. Observe that 

n {Ty+(n+l)S = U{S, Ty+nS,X)} 

n£Z-|-,n(5<l 



^ Ty+l < Ty 



sup k + l)—<Ty + l}C£y 

keZ+,kS<l 



(17) 
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Therefore, it suffices to estimate from below, for all n G Z-|_ such that nS < I, 

provided that An := no<A;<n-i{^y+(fe+i)<5 ^ U{5,Ty+ks,X)} holds (which implies Ty^nS < oo)- To achieve 
this goal, we give a lower bound of the drift gt{Xt) on the time interval [Ty-|_„5, [/((5, T!y-|_„5,X)], and then 
compare Xt with Brownian motion with drift. 

Let n G Z+ be such that nJ < 1, assume Z\„ holds (note that Z\o always holds) and let t G 
[Ty+nS,U{6,Ty+ns,X)]. Then 

gt{Xt)>9T,^^AXt) - y >5T^,„_,,+ ,(Xt) -'J' >5T„(^t) -<5^ (18) 

the last inequality following, when n > 1, from Xt>y + {n — \)^5> sup^gr^- q^ i X^- 

Now, by inequality (6), 



grMt) > (/' ^ hiv) d^') min((/(n - 1)5), f{{n + 2)5)) 



> ^ {-Hn..}S + l,„,o) ^) > J (^ - l) - (19) 

using in the second inequality that f{x) > x/lO for all x G [0,3] (since 1 + |xp"*''^ < 1 + 3^+^^ < 10). Note 
that Eq. (19) remains true in the case 6—1 (which implies n ~ since nS < 1 by assumption), since 

J^_M^)dv<i. 

In summary, Eqs (18) and (19) imply, using S <1, 

Given n G Z+, let h := (n/10 — 2)/ 5 and let Mt := Bt + hi. (with Bq — O). Then a comparison result (cf. 
[21] for instance) yields that, if Ty+„s < oo, then 

F[Ty+^n+i)s = UiS,Ty+nS,X)\TT^^,J>P[Muis,o,M)=S]- (21) 

If n > 80, Lemma 7 provides (with a := 6 and h defined above) 

nMu{s^o,Ai) =S]>l-expU~^\ (22) 

If n < 80, Girsanov's lemma implies 



P[Mc/(5,o,A/) ^S]> exp 



2 2 



P[A'/c/(5,o,B) = '^] > e-3ip[|i35./2l > '5] - Cst (23) 



the last inequality following from the self-similarity of the Brownian motion. 
In summary, Eqs (17), (21)-(23) yield, for all y G Z+ such that Ty < oo, 

n£y\^T, ) > Cst [] M - exp U - ^ j j > Cst > 0. 
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4-2. Proof of Lemma 5 
Let, for all x G Z_|_, 

C.:=A.nl inf X.>.-nn( inf ^ > (^^o^^ 



jelTl'l\,T^]"" 2 } ' ' [telTl'l\,T^]t"-^ 2 

We divide the proof in two parts. In part (1) we prove that, for any sufficiently large x G Z+, 

^. CC,+i. (24) 

This implies, since A^ holds infinitely often by Lemma 3, that Cx holds for any large x. In part (2) we 
assume Cx for any sufficiently large x, and conclude that 7^+ fl {Hminf G'(i)/i""^ > 0} holds. 
Part (1). Let, for all x E TL^, 

inf {B,-Bt:)>-\ 

with the convention that £3, = i7 if T^. = oo . Let us first prove in part (l)(a) that £x holds for any sufficiently 
large x and in part (l)(b) that A^ (^£x ^ Cx+i for any sufficiently large x. 

(l)(a) Using the standard exponential inequality (4), for any sufficiently large a;. 



-(4co)-^rr^\^_/-(4co) 



PKI^tJ < exp ^ -;, - < cxp 



\l-a-'^-fi l-a-'^ 



X 



24 / ~ \ 24 

where we use that x = Xt^ < 2coT" by Theorem A. Therefore X]IP[^kI-^7"x] < o°i which proves the claim by 
Borel-Cantelli lemma. 

(l)(b) Assume AxHSx holds, and that x is large. Then, for all t G [Tx,Tx + 1], as long as Xt &[x— 1/2, a; + 
1], 

G{t)=9t{Xt)>gTAXt)-{t-Tx)\\f\\^> inf aT.(y)-l, 

ye[x-l/2,x+l] 

and, by Lemma 4, for any sufficiently large x, 

Gjt) > inf^g[x-i/2,x+i]gr.(;/)-l ^ (4co)-^ 

i"^i - (r^ + i)a-i - 2 ■ ^ ' 

Therefore, using that £x holds. 



^T,+6(4co)/3Ti-° ^ 



^ + 3(4co)^ri-«il^Tr^ 



A(a; + 1) >a- + l. 



which implies that Tx+i <Tx + 3(4co)'^T^ " < Tlr + 1 for any sufficiently large x e Z+ and, using again Eq. 
(25), that Cx+i holds. 

Part (2). Assume that Cx holds for any sufficiently large x. The asymptotic estimate of G{t) follows 
immediately. Let us prove the estimate of m{Q<s<tigtiXt) — gs{Xt)) as t goes off to inffiiity: For all large 
t e M+, there exists x G Z+ such that Xt G [x, a; + 1), and x is large for t large enough, since limt^oo Xt = 00 
by assumption, so that Cy holds for y >x. Hence, t < Txt + 2 since on one hand, t < Tx+2 ^Tx + 2 {t> Tx+2 
would imply Xt > x + 2 — 1/2 = x + 3/2, which is contradictory), and since on the other hand Txt > Tx by 
definition of Tx ■ This implies 

gt{Xt) - gs{Xt) = / f{Xt - Xu) du = / f(Xt - X„) du + / f{Xt - X„) du 

Js Js JTxtVs 

> f f{Xt - X^)du> -WfW^it ^Tx,) > -2\\f\\oo> -2. 

•iTxt Vs 
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4-3. Proof of Lemma 6 

In this section, we explain why the conclusions of Theorem 4 in [18] almost surely hold on 7^+, notwith- 
standing that assumptions / nonnegative and /(O) > arc not satisfied. The proof in [18] makes use of these 
assumptions on two occasions. First, Lemma 5.1 and the beginning of the proof of Lcnuira 5.2 apply the 
following inequality, referred to as (3.7): there exists A> such that, for alH > s > 0, 

Xt-Xs>{t-s)^-+ inf {Bt-Br)+ inf (B, - B,) - 1. 

Z s<r<t s<r<t 

Our condition liminf G(i) > on 1^+ implies that there exist a.s. A> and C £ R+ such that G{u) > A 
for all u>C, so that for all t>s, 

Xt~Xs= I G{u) du + Bt-Bs>{t- s)A - C{A + C)+ Bt - B, 
>{t-s)A+ inf {Bt-Br)+ inf {Br - B,,) - C{A + C) 

s<r<t s<r<t 

so that the inequality continues to hold with this difference that 1 is replaced by a constant D := C{A + C) > 
0, which does not modify the consequences when T is large enough, depending on D. 

Second, the assumption / nonnegative also appears in Eq. (5.8) in [18] (in the proof of Lemma 5.2), which 
makes use of the following inequality, for v = t — ut (where ut is a constant depending on T) : 



f f{XTt-XTs)d.S> f f{XTt-XTs)ds. 

Jo Jo 



Observe that 

rt -, pTt 



f fiXrt - Xts) ds = ^ / fiXrt -X,)ds-- 
Jo ^ Jo 



gTtiXrt) 



T 
and 

gTv{XTt) 



f fiXTt-XTs)ds-- 
Jo 



T 
Therefore, on r+, liminft^oo(hifo<s<i(5t(-'^t) - gs{Xt))) > -oo implies 

/ f{XTt-XTs)ds> f f{XTt-XTs)ds-0{T~'). 
Jo Jo 

The error term of order T^^ turns out to be negligible with respect to the lower bound of /^ fiXrt — Xts) ds 
by Cst(a,7,c)P"Vr"'' later in the proof Lemma 5.2 [18] (Eq. (5.12)). Indeed, 

if we suppose that t>tT~ c^^/°T^^/" ;3> T^^, as it is indeed assumed in this part of the proof in [18]. 
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